UVa/11447 - Reservoir logs/11447.2.cpp

   1 /*
   2   Accepted
   3  */
   4 #include <stdio.h>
   5 #include <assert.h>
   6 #include <math.h>
   7
   8 #define MAXN 10001
   9 #define EPS 1e-9
  10
  11 struct point{
  12   double x, y;
  13 };
  14
  15 point p[MAXN];
  16
  17 int main(){
  18   int T, n, w;
  19   double capacity, initial, out, in;
  20   scanf("%d", &T);
  21   while (T--){
  22     scanf("%d", &n);
  23     for (int i=0; i<n; ++i){
  24       double x, y;
  25       scanf("%lf %lf", &x, &y);
  26       p[i].x = x; p[i].y = y;
  27     }
  28     scanf("%d", &w);
  29
  30     capacity = 0.0;
  31     for (int i=0; i<n; ++i){
  32       int j = (i+1)%n;
  33       capacity += p[i].x*p[j].y - p[j].x*p[i].y;
  34     }
  35     capacity *= (double)w / 2;
  36
  37     assert(capacity > 0.0);
  38
  39     scanf("%lf %lf %lf", &initial, &out, &in);
  40
  41     initial = (capacity * initial) / 100.0; //Convert from percentage to volume
  42
  43     /*
  44     printf("Capacity es: %lf\n", capacity);
  45     printf("Initial es: %lf\n", initial);
  46     */
  47
  48     initial -= out;
  49     if (initial < 0.0 - EPS){
  50       printf("Lack of water. ");
  51       initial = 0.0;
  52     }
  53
  54     initial += in;
  55     if (initial > capacity + EPS){
  56       printf("Excess of water. ");
  57       initial = capacity;
  58     }
  59
  60     initial = (initial * 100.0) / capacity; //Convert from volume to percentage
  61
  62     printf("Final percentage: %.0lf\%\n", floor(initial));
  63   }
  64   return 0;
  65 }